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Lyapunov-based sufficient conditions for stability of hybrid systems with memory 

Jun Liu and Andrew R. Teel 


Abstract —Hybrid systems with memory are dynamical systems 
exhibiting both hybrid and delay phenomena. In this note, we 
study the asymptotic stability of hybrid systems with memory us¬ 
ing generalized concepts of solutions. These generalized solutions, 
motivated by studying robustness and well-posedness of such 
systems, are defined on hybrid time domains and parameterized 
by both continuous and discrete time. We establish Lyapunov- 
based sufficient conditions for asymptotic stability using both 
Lyapunov-Razumikhin functions and Lyapunov-Krasovskli func¬ 
tionals. Examples are provided to illustrate these conditions. 

Index Terms —Hybrid systems, time delay, functional inclu¬ 
sions, generalized solutions, stability. 


I. Introduction 

While delay phenomena and hybrid dynamics are ubiquitous 
in both nature and engineering applications, the interplay be¬ 
tween these two is particularly pronounced in control systems, 
where the use of hybrid control algorithms has increasingly 
gained popularity and delays are often inevitable, e.g., in 
situations where the control loop is closed over a network. 

Hybrid systems with memory refer to dynamical systems 
exhibiting both hybrid and delay phenomena. Such systems 
have attracted considerable attention and asymptotic stability 
for hybrid systems with delays has been addressed in the 
past in various settings (see, e.g., |[T]-Q). All these results, 
however, have been established using the classical notion 
of solutions, which are typically considered to be piecewise 
continuous and parameterized by the continuous time alone. 
Meanwhile, generalized solutions of hybrid inclusions, defined 
on hybrid time domains and parameterized by both continuous 
and discrete times, have been proposed and proven effective 
for the robust stability analysis of hybrid systems without 
memory 0-®- 

Recent work in |TT),|Tg proposed a framework that allows 
to study hybrid systems with delays through generalized 
solutions. One of the major different ideas in IID> 
is to consider a phase space equipped with the graphical 
convergence topology, instead of using the conventional choice 
of phase space of piecewise continuous functions equipped 
with uniform convergence topology. The latter is not well- 
suited to handle discontinuities caused by jumps in hybrid 
systems, especially when structural properties of the solutions 
are concerned. By using tools from functional differential 
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inclusions, basic existence and well-posedness results have 
been established GD- As a consequence of well-posedness, 
it is also proved in GD that ICL pre-asymptotic stability is 
robust for well-posed hybrid systems with memory. 

The main contribution of this note is to provide Lyapunov- 
based sufficient conditions for studying asymptotic stabil¬ 
ity of hybrid systems with memory using generalized so¬ 
lutions. We prove two sets of such conditions, one us¬ 
ing Lyapunov-Razumikhin functions and the other using 
Lyapunov-Krasovskii functionals. These results extend to the 
hybrid setting the classical stability results for functional 
differential equations G3 and more recent results on delay 
difference equations or inclusions (e.g., GD-GZl)- They also 
extend some preliminary results on this topic found in fT^ . 

II. Preliminaries 

Notation: K" denotes the n-dimensional Euclidean space 
with its norm denoted by | j; Z denotes the set of all integers; 
K>o = [0,oo), IR<o = (—c»,0], Z>o = {0, 1, 2, •••}, and 
Z<o = {0, —1, —2, • • •}. A continuous function a : K>o —>■ 
IR>o is said to belong to class JC if it is strictly increasing and 
satisfies a(0) = 0. A class JC function is said to belong to class 
/Coo if it further satisfies lims_>.oo Q:(s) = oo. A continuous 
function f3 : IR>o x IR>o —>■ K>o is said to belong to class ICC 
if, for each fixed s, the function r i—/3(r, s) belongs to class 
AC and, for each fixed r, the function s i— /3(r, s) is decreasing 
with respect to s and satisfies /3(r, s) 0 as s —>■ oo. 

A. Hybrid systems with memory 

We start with the definition of hybrid time domains and 
hybrid arcs 0. G1 for hybrid systems and generalize them 
in order to define hybrid systems with memory. The following 
definitions first appeared in GI)’ G3- 

Definition 1. Consider a subset E C R x Z with E = 
E>o U E<o, where E>o '■= (IR>o x Z>o) C E and £’<o := 
(M<o X Z<o) n E. The set E is called a compact hybrid 
time domain with memory if E>q — U/=c}(fe’j) 

E<o = U^i(['®fc> Sfc-i], —k + 1) for some finite sequence of 
times sk <■■■< Si < So = 0 = tQ < ti <■■■< tj. 
It is called a hybrid time domain with memory if, for all 
(T, T) G Eyo ^nd all (»S, A) G M>o x Z>o, (T/>o H ([0, T] x 
{0, 1, ••• , J}))U(A<on([-.S,0]x{-Ar-A + l, ••• , 0})) 
is a compact hybrid time domain with memory. The set E<o 
is called a hybrid memory domain. 

Definition 2. A hybrid arc with memory consists of a hybrid 
time domain with memory, denoted by dom x, and a function 
X : dom a; —K" such that x{-,j) is locally absolutely 
continuous on A = {/ : {t,j) G dom x} for each j GZ such 
that P has nonempty interior. In particular, a hybrid arc x with 
memory is called a hybrid memory arc if dom x C IR<q x Z<o. 
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We shall simply use the term hybrid arc if we do not have 
to distinguish between the above two hybrid arcs. We write 
dom>o(a:) := doma: n (M>o x Z>o) and dom<o(a;) := 
doma; n (M<o x Z<o). 

We shall use M to denote the collection of all hybrid mem¬ 
ory arcs. Moreover, given A S [0, oo), we denote by the 
collection of hybrid memory arcs ip satisfying the following 
two conditions: (1) s + k > —A —1 for all (s, k) S domt/j; and 
(2) there exists (s', k') S dom:/; such that s' -\-k' < — A. The 
constant A roughly captures the size of memory for a hybrid 
system. The above two conditions ensure that the memory 
size is at least A and at most A -f 1. We allow this variability 
in order to capture certain graphical convergence properties 
of solutions related to the well-posedness and robustness of 
hybrid systems with memory (see HD for more details). 

Given a hybrid arc x, we define an operator : 

dom>o(a:) —> by j^x{s,k) = x{t + s,j -f k), for 

all {s,k) S dom where (f,j) S dom>o(a;) and 

dom [A^jt^x) := |(s, k) S K<o x Z<o : 

{t + s,j + k) & domx, s + k> — Ainfj, 

Ainf := inf |(5 > A : 3{t+s,j+k) S doma; s.t. s+k = — 

It follows that if A^ qjO; S then A^^^x € for any 

(f,j) e dom>o(a:). 

Definition 3. A hybrid system with memory of size A is 
defined by a 4-tuple = (C^J-,V,Q): 

• a set C C called the^ow set, 

• a set-valued functional A : =t K", called the^ow 

map; 

• a set I? C Af^, called the jump set; 

• a set-valued functional Q : ^ M", called the jump 

map. 

Given a hybrid memory arc € Al^ and g G K", we define 
(/?+ be a hybrid memory arc in Af^ satisfying (/?+(0,0) = g 
and (p^(s,k — 1) = p(s,k) for all (s,k) G dom;/?. Fur¬ 
thermore, we define ^'*'(1?) := {<pg : g G Qip), p G V}. 
Intuitively, p'^ is the hybrid memory arc following p after 
taking a jump of value g; Q^{T>) is the set of hybrid memory 
arcs that can be obtained by applying the functional Q on the 
jump set T>. 

Definition 4. A hybrid arc is a solution to the hybrid system 
if the initial data A^ ^^x G CUV and; 

(51) for all j G Z>o and almost all t such that (t,j) G 
dom>o(x), 

Af^jjxGC, x(tJ)GJ'(A(^^jjx), (1) 

(52) for all (t,j) G dom>o(a:) such that {t,j -f 1) e 
dom>o(a;), 

Af^^^^x G V, x{t,j + 1) G g{A^j]x). (2) 

The solution x is called nontrivial if dom>o(a:) has at least 
two points. It is called complete if dom>o(x) is unbounded. 


It is called maximal if there does not exist another solution 
y to such that domx is a proper subset of domy and 
for all {t,j) G domx. The set of all maximal 
solutions to starting from some initial data p G is 
denoted by S^^(p). 

We refer the readers to GD-d) for existence of gener¬ 
alized solutions and well-posedness for hybrid systems with 
memory. The main results of this paper are on ICC pre- 
asymptotic stability with respect to a closed set in R” for 
hybrid systems with memory. The definition for ICC pre- 
asymptotic stability is given below. 

Definition 5. Let W C K" be a closed set. The set W is said 
to be ICC pre-asymptotically stable for if there exists a 
ICC function fi such that any solution x to satisfies 

\x{t,j)\w < Pi\\^^,o]x\\w,t + j), y{t,j) G dom>o(x), 

where \z\y^ := inf^gw |y — 2 ;| for z G R" and ||;/ 2 ||w := 
sup (s,fc)edon,^ |(p(s,fc)|yy for p G Af^. 

III. Lyapunov conditions for asymptotic stability 

In this section, we present the main results on Lyapunov- 
based sufficient conditions for the asymptotic stability of hy¬ 
brid systems with memory. We provide two sets of conditions, 
one in terms of Lyapunov-Razumikhin functions and the other 
using Lyapunov-Krasovskii functionals. 

A. Sufficient conditions by Lyapunov-Razumikhin functions 

Razumikhin theorems m have been a very useful tool 
for the stability analysis of delay or functional differential 
equations (see, e.g., (H Theorem 4.2, Chapter 5]). Typical 
stability criteria in a Razumikhin-type theorem involve a 
positive definite Lyapunov function whose derivative along 
solutions is negative definite only if the current value of the 
Lyapunov function exceeds certain thresholds relative to the 
past values of the Lyapunov function over a delay period. 

The following result, which extends a preliminary result 
found in Hg, gives a general Razumikhin-type theorem for 
hybrid systems with memory. 

Theorem 1. Let = (C, J-,V,g) be a hybrid system with 
hnite memory (i.e., A < c») and let W C R" be a closed 
set. If there exists a continuously differentiable function V : 
R" —R>o, ICoo functions ai (i = 1, 2), a positive definite 
and continuous function : R>o —R>o^ and continuous 
functions p : R>o —>■ R>o and p : R>o —R>o with p{r) > r 
and p{r) < r for all r > 0 such that the following hold; 

(i) ai(|(^(0,0)U) < f"(^(0,0)) < 02(1^5(0,0)U) for all 
p GC\JV\jg+{V); 

(ii) VL(;^(0,0)) • / < —a3(L((/?(0,0))) for Ai p G C such 
that p(L((p(0, 0))) > V{p) and all / G A{p); 

(iii) V{g) < p(V(p)) for all p G V and all g G g{p), 
where V{p) := max (s, fc) Gdom <p V(p(s, k)), then W is ICC pre- 

s+fc>-A-l 

asymptotically stable for 

Proof: Let x be a solution to We first show 

that V{A‘^j-^x) is non-increasing for {t,j) G domx. If 
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both {t,j) G domx and {t,j + 1) G doma;, we have 
V{x{t,j + 1)) < p(y{A^j^x) < V{A^j^x), which implies 
< V{A^jT^x). If (t + s,j) € doma: for all 
s G [0, h\ for some small h > 0, we consider two cases; (a) 
= V{Af^^^^x), and (b) V{x{t,j)) < V{Af^^.^x). 
If (a) holds, we claim that V{x{t + s,j)) < 
for all s G [0, h]. This claim would imply V{A^j^^jT^x) < 
V{A^^-^x) for all s G [0, h]. We prove this by showing 
that, for any hxed e > 0, V{x{t + s,j)) < V{x{t,j)) + e 
for all s G [0,/i]. Suppose this is not the case. Then 
let s := inf {s G [0, h] : V{x{t + s, j)) > V{x{tA)) + e}- It 
follows that V{x{t + s,j)) = V{x{t,j)) + e and V{x{t + 
s,j)) < y{x{t,j)) +£ for all s G [0, s). Using continuity of 
V{x{t + s, j)) with respect to s G [0, h], there exists s G [0, s] 
such that V{x{t + s,j)) > y{x{t,j)) + | for all s G [s, s]. 
Let 

r? = min —rtj. 

uGlVix(t,j)) + ^,V{x{t,j))+e] 

Then p > 0. At s = s, we have 

p{V{x{t + s,j))) =p{V{x{t,j))+e) 

> V{x{t,j))+e + 'n. 

It follows from the continuity of p{V{x{t + s, j))) with respect 
to s that there exists some small J > 0 such that s — 6g [s, s) 
and 

p{V{x{t +s,j))) > V{x{t,j))+e+ I 

>V{A^^,j]x), VsG[s-(5,s]. 

Condition (ii) of the theorem implies that 

dV{x{t + s,j)) 


dt 


< -aAV{x{t + s, j))) < 0 , 


for almost all s G [s — J, s]. It follows that V{x{t + s, j)) < 
V{x{t + s — 5A)) < y{x{t,j)) + £, which contradicts the 
dehnition of s. If (b) holds, it follows from the continuity 
of x{t + s,j) on [ 0 , h] that, if h is sufficiently small, then 
yiA^_^_^ j-^x) < y{A^^^x) for all s G [0, h]. We have proved 
that V{A‘^j-^x) is non-increasing for {t,j) G doma;. 

solution X to It follows from 


Now consider any 
condition (i) that 

lA 


y{x{t,j)) < y{A^j]x) < U(^j^_o]a;) < a2(P(^_o]2^llw), 


i A 


(3) 


solution X to with 


for all {t,j) G dom>o(a;). 

Fix any 77 > 0 and consider aiw 
ll-^[oo]*llw < V- It follows from (3| that V{x{t,j)) < ct 2 ['n) 
for all {t,j) € dom>o(a;). We further show that for all e > 0, 
there exists some T > 0 such that V(x{t,j)) < e for all 
(f,j) G doma; with t + j > T. Without loss of generality, 
assume e < 0 : 2 ( 7 ?). Dehne 


7 :=min<j min 03 (e), min {s - p(s)} 
^sG[£,q; 2(»7)] sGle,a2(r/)] 


and 


a := min min {p{s) - s} , min {s - p{s)} 
sGle.a2(i;)] sele.a2(r/)] 


Let N be the smallest integer such that £ +A^a > 02(7?). Both 
7 and a are positive, because e > 0, p{s) > s, and p{s) < s 
for all s > 0. 

We claim that there exists Ti such that V{x{t,j)) < e + 
{N — l)a for all {t,j) G domx with t + j > Ti. We prove 
this in two steps. 

(A) First, we show that U(x(f,j)) < e + {N — l)a holds for 
some {t,j) G domx and t + J > 0. 

(B) Second, we show that once V(x(t,j)) < £ + {N — l)a 
for some {t,j) € domx and f -|-j > 0, this holds for all 
(f, j) G domx beyond this instant. 

Suppose (A) is not true, then we have V{x{t,j)) > £ + {N — 
l)a holds for all {t,j) G domx and f -G j > 0. It follows that 
for all {t,j) G domx with f -G j > 0, we have 

Piy{x{t,j))) > y{x{t,j))+a > e+Na > 02(77) = y(A^,j]x)- 

If P := {t : {t,j) G domx} has non-empty interior, we have 
from condition (ii) that 

~ ~°'3(y(x(t,j))) < -7. (4) 

If both (t,j) G domx and {t,j + 1) G domx, we have from 
condition (iii) that 

U(x(f, j-Gl))-U(x(f, j)) < p{y{A^^j^x))-y{x{t,j)) < -7. 

(5) 

Combining § and 0 gives y{x{t,j)) < U(x(0,0)) - 
7(< + }), which holds for all {t,j) G domx with f -G j > 0. 
This would lead to a contradiction if t + j is sufficiently large. 

Suppose (B) is not true. Then there exists (^^/) G domx 
such that 

f' -G / = inf {s -G A; > f -G j : U(x(s, k)) > e + {N — l)a} . 
We consider two cases. 

If U(x(f',/)) > £-G (iV— l)a, it must be that {t',j' — 1) G 
domx and V{x{t',f — 1)) < £ -G {N — l)a. This would lead 
to a contradiction that 

y{x{t',j')) < p{V{Af^,^y_^x)) <£ + {N - l)a, 

which holds in either case of y{A^i ji_i]X) > £ -G {N — l)o 
or V{A^, ji-i\x) < £-G(W —l)a. Indeed, if the former holds, 
then p{y{A^,^y_^x)) < U(^|^,_^-,_^x) - a < £-G (A^- l)a; 
if the latter holds, then p{V[A^, j,_^x)) < y(Ap j'-i]X) < 

£ -G (A7 — l)a. 

If y{x{t', j')) = £ -G {N — l)a, it must hold that (L -G 
s,j') G domx for all s G [0, h] for some small h > 0. Since 
j^y{x{t',j'))) > V{x{t',j')) > y{x{t',j'))+a = e + Na> 

y{A^, jf^x), it follows from condition (ii) that < 

—a 3 {y{x{t',j'))) < 0, which contradicts the dehnition of 

(A',/)- 

Combining (A) and (B) above leads to y{A^ 

{N — l)a, for all f + j > Ti -G A + 1. 

Repeating the same argument above, we can inductively 
show that, for 1 < fc < A, there exists Tk such that 
y{A^j^x) < e + {N - k)a, for all f -G j > Tfc -G A -G 1. 
Taking k = N and T = T7 v-GA-G 1, we have established 

y{x{t,j)) <V{A^^j^x) < £, (6) 
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for all t + j > T. Note that the choice of T only depends on 
e and 77. Thus, combining ([^ and (|^, we have proved that W 
is ICC pre-asymptotically stable for The existence of a 


ICC estimate follows from standard arguments (see, e.g., |20 
Appendix C.6]. ■ 


Remark 1. Theorem [T] extends to the hybrid setting the 
classical stability results for functional differential equations 
(H Theorem 4.2, Chapter 5] and more recent results on 
delay difference equations or inclusions (e.g., l[T5)-|[T7l). More 
specifically, the proof techniques for the evolution of solutions 
by the flow map resemble that for classical stability results 
for functional differential equations. The key differences here 
include condition (iii), which is different from and more 
general than the conditions proposed for functional difference 
equations or inclusions (e.g., |T5l-|T3), and arguments to deal 
with the hybrid nature of the system, which allows the system 
to have multiple consecutive jumps. 


The following result, which first appeared in p^ , estab¬ 
lishes Halanay-type inequalities m for hybrid systems. It 
can be proved as an immediate corollary of Theorem 

Corollary 1. | [l^ Let = (C, J-,V,Q) he a hybrid system 
with memory and let W C M" be a closed set. If there exists 
a continuously differentiable function V : K" —>■ M>o, /Coo 
functions ai {i = 1,2), and positive constants fi > q and 
p < 1 such that the following hold: 

(i) ai(|^(0,0)U) < F(¥^(0,0)) < a2(|p(0,0)U) for all 

(p GCuvug+{v)-, _ 

(ii) vc((p(0, 0)) • / < -pC((p(0,0)) + qV{ip) for all p G C 
and / G 

(iii) V{g) < pV{tp) for all p G I? and g G 

where V{(p) = max_A-i<s+fc<o fc)), then W is ICC 

pre-asymptotically stable for 


We use the following example (modified from Example 3.12 
of 0) to illustrate how the results established in Theorem [T] 
and Corollary [T] can be applied. 


Example 1 (Sampled-data systems with delayed measure¬ 
ments). Consider a linear sampled-data system 


z = Az + Bu 


u = 0 > , z € 

T = 1 I 



K”, uGK’", tG [0,5], (7) 


mGK™, tg{5}, (8) 


where z is the delayed measurement affected by some fixed 
sampling delay r > 0 and 5 > 0 is the fixed sampling 
period. The system corresponds to a hybrid system = 
{C,F,V,Q) with 


:= 


A<Pz{0,0) + B<pu{0,0) 
0 
1 


g{<p) := 


Cz{ 0 , 0 ) 

( —r,fc)€:dom p}( r. A:) , 

0 


c ■= {ij; = G : t(0,0) G [0,5]} , 

:={-!/' = {Pz,Pu, t) G M‘^ : r(0,0) = 5} , 


where = (7 ?,t) G and p = {<Pz,Cu)- 

Let W := {0} x {0} x [0,5]. Since 'ip = p = 

{<Pz,Pu), and r G [0,5], we have, by the definitions of j-jyy 
and jj • j|w (see Definition]^, that j-i/^jO, 0)lyy = l<p(0,0)l and 
ll^llw = ||</’|| for all ^ = (p>,r) G C U I? C where 

IIpI! = sup (f,j)£dom ip 

- A-l<t+j<0 


Let X = (z,u,r) G Xi = {z,u), and X 2 = r. 

Consider a Lyapunov function candidate of the form V{x) := 
e~'^^'^Vi{x) (a > 0) with Vi{x) := lL(exp(A/(5 — X 2 ))xi) 


and W{xi) 


xjPxi, where Af 


A B 
0 0 


and P is 


a positive definite symmetric matrix such that PH — P 
is negative definite with H := exp(A7'5)Ag, where Ag := 


I 

K 


. Note that the matrix H captures the evolution of the 


variable xi at sampling times and just before jumps in the 
delay-free case 0. By this assumption, we know that there 
exists p < 1 such that W{Hxi) < pW{xi). 

It can be easily verified that there exist positive constants ci 
and C2 such that Cl ['0(0,0)]^ < F(0(O, 0)) < C2 10(0,0)1^. 
In other words, condition (i) of Corollary [^ is verified. We 
now verify condition (ii). It can be shown that V14(i/'(0, 0)) • 
P{'ip) = —crC('0(0,0)), for all ip G C. This is because 
VVi('0(O, 0)) • P{ip) = 0. To check condition (iii), one can 
verify that, for all 0 G I? and g G Giip), 


V{g) < pe‘"V(0(O,O)) -f Mre'"'*E(0) < pE(0), 


where p := pp^^+Mre^^ and M is some positive constant. In 
other words, if both r and 5 are sufficiently small, then p < 1 
and W is ICC pre-asymptotically stable for Fig. shows 
some time-domain numerical simulations of satisfying 

the above conditions with A = 

[4 - 2], 5 = 0.2, and r = 0.01. 


4 1 

5 -3 


B = 


-3 

-2 


K = 



Fig. 1: Simulation results for Example 
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B. Sufficient conditions by Lyapunov-Krasovskii functionals 
As in functional differential equations, Lyapunov function¬ 
als can be used to formulate sufficient conditions for analyzing 
stability of hybrid systems with memory. Given a functional 
V : we define the upper right-hand derivative 

of 1 ^ at ip G Ai'^ along the solutions of Tij, 


as follows: 


D~^V{(p) := sup limsup- 

xeS^A (ip) ti—>- 0 + 




[ 0 , 0 ]-' 


The following result provides a set of such conditions, which 
resemble that for hybrid systems without memory. 


Theorem 2. Let T-L^ ^ hybrid system in Af ^ and let W C 
K" be a closed set. Suppose that A satisfies the following 
local boundedness assumption: for each & > 0, there exists 
some I > 0 such that |/| < I for all / G A((p) and all 
ip G A4^ n C with |j:p||w < If there exists a functional 
V : Ai^-^ M>o, /Coo functions at (i = 1, 2), and a positive 
definite and continuous function : K>o —> R>o such that 
the following hold: 

(i) Q;i(|:p(0,0)|y^,) < V{ip) < a 2 {\\ip\\w) for all tp S C U 

v\jg+{v)-, 

(ii) D+V{ip) < -a3(|vj(0,0)|yi,) for all v? G C; 

(iii) V{ip+) - V{ip) < -Q!3(|(/j(0,0)|y^;) for a\\ ip G V and 
9 e Qi^p), 

then W is K-L pre-asymptotically stable for "//». 


Proof: Let x G S-^^{ip) for some ip G Ai^. Pick any 
{t,j) G dom>o(a:) and (s,fc) G dom>o(a:) such that (s,/c) A 
(f,j). Here {s,k) < {t,j) means s <t and k < j. Let s =: 
tk < ffc-i-i < ■ ■ • < tj+i ■= t satisfy 


3 

dom>o(x) n ([«,/] X {fc, • • • ,j}) = |J[L,L+i] x i. 

i—k 

For each i G {0, • • • , j} and almost all 9 G [ti,tj+i], we have 
A[sp]X G C and 

D+V{A[e,^]x) < -a3(|a;(6<,i)|^), 


from condition (ii). Integrating this gives 

/ ti+i 

a3{\x{9,i)\w)d9, 

(9) 

for all i G {k, ■ ■ ■ ,j}. Moreover, for each / G {0, • • • , j}, we 
have A[tiP-i]X G V and 

~ ^ -a3{\x{UA- l)lw)> (10) 

for all i G {fc, • • • , j}. Combining (j^ and ( [To| ) gives 

^ ^ pti + l ^ ^ 

oi3{\x{e,i)\w)ds - a3{\x{ti,i-l)\w). 

i=k dti i=fc+l 

Since as is positive definite, the above inequality shows that 
V(A[tj]x) is non-increasing. Furthermore, letting (s, fc) = 
(0, 0), together with condition (i), implies that 


0 ‘ii\x{t,j)\w) < V{A[o,o]x) < V{A[ 0 fi]x) 

< a2(|a;(0,0)|y^,) < a2(||:^||w)- (H) 


Pick any e > 0 and p > 0. Let S = o ai(e). Then it 
follows from (111 that, if ||i^||w < d, then \x{t,j)\y^ < e for 
all (f,j) G doma;. 

Fixed any p > 0 and consider any solution x to 
with llyjllw < 77 . It follows from the above inequality that 
V{x{t,j)) < a 2 (jj) for all itffi) G domx. Furthermore, from 
the boundedness assumption on A, there exists a constant 
L such that, for all j and almost all t such that {tffi) G 
dom >o(a:), we have |i(/, j)| < L. We further show that for all 
£ > 0, there exists some T > 0 such that, for all (/, j) G doma; 
with t + j >T, 

V{x{t,j)) <e. (12) 


Suppose that x to with ||-4[o,o]a:||w < 77 is such that 
||A[tj]a:||w > 5 for all {t,j) G dom>o(x) with t+j < T. We 
can pick up a sequence of pairs {tk,jk) G dom>o(a;) such that 
\x{tk: jk)\v\! fi 5. It follows that either there exists an interval 
[tkAk + ^h] such that [tkAk + p]^{3k} S= dom>o(a;) or there 
exists t'f. G [tkAk + f] such that both {t'i.,jk) G dom>o(a;) 
and it'j^,jk + 1) G dom>o(x) hold. In the first case, we have 
\x{.s,jk)\y\) > I for all s G [ 4 ,4 + ^] ■ Consequently, from 
condition (ii), we have 

(13) 

In the latter case, we have jfc)|yy > | and it follows 

from condition (iii) that 

By taking a large L, if necessary, we can assume that A < 1. 
Let ko be the smallest integer such that 

a 2 (t?) - “3(^)^(fco - 1 ) < 0 . 

Pick some T > fco(A -|- 2). Unless we have 
sup{f-|-j: (/, j) G dom>o(a;)} < T, we can pick the 
sequence of pairs {tk,jk) G dom>o(a;) to satisfy that 
2 L’'/^) — i^k+ij jk+i) und ( 4 )Jfc 4 1 ) {tk+l, jk+l) 
for all k ^ A^o !■ Since J j is non“incre 3 sin^, it 

follows from combining ( [T3) > and ( [T4| > that 

"^(AtkoAoA ^ yiA[0,0\x) - « 3 (^) - 1 ) 

<a2(77)-a3(^)^(A:o-l) < 0 , 

which is a contradiction. In view of and ( [T 2 I 1 , the rest of 
the proof is similar to that for Theorem 


Remark 2. A special version of Lyapunov-Krasovskii the¬ 
orem for hybrid systems with delays was proved in p 2 ] 
Proposition 1] in the context of reset control systems, where 
the reset map acts only on the controller state and the emphasis 
on the delay is in continuous time. Moreover, a dwell-time 
condition was assumed there. Theorem covers the general 
case of hybrid systems with delays, where the delay can be in 
both continuous and discrete time. 

We use a simple example to illustrate the above theorem. 
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Example 2 (Time-delay systems with jumps). Consider a 
hybrid system = {C,jF,'D,Q) with 


H^) ■■= 


ay)( 0 , 0 ) + bip{-r, k{r)), 

1 


GW := 


P(^(0,0), 

0 


c ■- {tjj= {ip,T) e : t ( 0 , 0 ) G [0,(5]} , 
T) := [if) = {ip, t) G : r(0,0) = (5} , 


where a, b, and p are scalar constants and k{s) = 
maxjfc : {s,k) G dom(^}. 


Let W := {0} x [0,5]. Since ^ = ((/?, r) and t G [0,5], 
we have, by the dehnitions of [-[yy and || • ||w (see Dehnition 
Ip, that |V'(0,0)|yy = [‘(5(0,0)1 and [[V'llw = ||</5|| for all r/' = 
\P,t) G Cup C where ||(/5|| = sup {t, J) €dom ip 

-A-l<f-fj<0 

It is easy to see that the generalized hybrid system for¬ 
mulation above corresponds to the delay differential equation 
x{t) = ax{t) -f bx{t — r) subject to the reset map a;+ = px 
every 5 unit of time, where denotes the state after applying 
the reset map at t. 

With ^|J = {p, t) G A4^, let 

= |(p(0,0)|^e"'"^(°’°)-f/i f \p{s,k{s))f ds, 

J —r 


IV. Conclusions 

In this note, we have investigated asymptotic stability of 
hybrid systems with memory via generalized solutions. While 
the motivation for considering generalized solutions lies in 
the needs to address robustness of asymptotic stability and 
well-posedness for such systems, the focus of this note is on 
asymptotic stability analysis using Lyapunov-based methods. 
We have established two sets of Lyapunov-based sufficient 
conditions for the asymptotic stability of hybrid systems 
with memory, one based on Lyapunov-Razumikhin techniques 
and the other Lyapunov-Krasovskii functionals. We have 
demonstrated the effectiveness of these techniques using two 
examples. 
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